• Liste des parcours dans lesquels apparaît l'EC

• Mention / Parcours / Parcours type	ECTS	Points
  Informatique / Passerelle / Pass	3	50

• Équipe pédagogique

• • Responsables

  • BAALA Hichem (Responsable)

    Département : Informatique (UFR SEN)

  • Intervenants

  • BAALA Hichem

    Département : Informatique (UFR SEN)

• Volume horaire

• Nature	TD	TP	Total
  Durée	20h	10h	30h

• Modalités de contrôle des connaissances (MCC)

• Epreuves	Nature	DS	DST	EET	Total
  	Durée	1h	2h	2h
  Cas général	1ère session	50	50		100%
  	2nd session			100	100%
  Dispense contrôle continu	1ère session		100		100%
  	2nd session			100	100%

• Modalités de contrôle des connaissances (MCC)

• Cas général

• Nature	Durée	1ère session	2ème session
  	DS	1h	50%	0%
  DST	2h	50%	0%
  EET	2h	0%	100%

• Dispense contrôle continu

• Nature	Durée	1ère session	2ème session
  	DST	2h	100%	0%
  EET	2h	0%	100%

• Objectifs

• - Compléments d'algorithmique : tables de hachage et graphes

• Compétences spécifiques visées

• - Définition et utilisation de tables de hachage
  - Définition et représentation des graphes (orientés et non orientés)
  - Algorithmes de la théorie des graphes
  - Implémentations en langage C

• Compétences générales visées

• - Utilisation de structures de données avancées en algorithmique et en programmation

• Connaissances requises

• INFO0301 INFO0401

• Programme

• - Tables de hachage :
  o Tableaux associatifs
  o Notion de fonction de hachage
  o Algorithmes associés
  - Graphes :
  o Représentation en mémoire
  o Connexité et composantes connexes, tri topologique
  o Algorithmes : parcours, plus courts chemins, arbres couvrants de poids minimum, flot maximum
  
  Outil(s)/logiciel(s)/langage(s) utilisé(s) : langage C, éditeur de code basique, makefile, GDB, Vagrant
  
  Cette matière est prévue pour les étudiants de Licence INFO entrant en L3 INFO-Pass